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Abstract. Cluster algebras were introduced by Fomin-Zelevinsky in 2002 in 
order to give a combinatorial framework for phenomena occurring in the con- 
text of algebraic groups. Cluster algebras also have links to a wide range of 
other subjects, including the representation theory of finite dimensional al- 
gebras, as first discovered by Marsh- Reineke-Zelevinsky. Modifying module 
categories over hereditary algebras, cluster categories were introduced in work 
with Buan-Marsh-Reineke-Todorov in order to "categorify" the essential in- 
gredients in the definition of cluster algebras in the acyclic case. They were 
shown to be triangulated by Keller. Related work was done by Geiss-Leclerc- 
Schroer using preprojective algebras of Dynkin type. In work by many authors 
there have been further developments, leading to feedback to cluster algebras, 
new interesting classes of finite dimensional algebras, and the investigation of 
categories of Calabi-Yau dimension 2. 



Introduction 

Almost 10 years ago Fomin and Zelevinsky introduced the concept of cluster 
algebras, in order to create a combinatorial framework for the study of canonical 
bases in quantum groups, and for the study of total positivity for algebraic groups. 
In a series of papers they developed a theory of cluster algebras, which has turned 
out to have numerous applications to many areas of mathematics. One of the most 
important and influential connections has been with the representation theory of 
finite dimensional algebras. Such a connection was suggested by the paper [92] . 

A cluster algebra, in its simplest form, is defined as follows, as a subalgebra of 
the rational function field F = (Q(xi, . . . , a:„). Start with a seed {(xi, . . . , a;„), B), 
which, by definition, is a pair consisting of a free generating set of F, which for 
simplicity we choose to be (xi, . . . , a;„), and a skew symmetric nx n matrix B over 
Z. Alternatively, we can instead of the matrix use a finite quiver Q (that is, directed 
graph) with vertices 1,2, ... ,n, and no oriented cycles of length 1 or 2. For each i = 
1, . . . , n, a new seed fj,i{{xi, . . . , Xn), Q) is defined by first replacing Xi with another 
element x* in F according to a specific rule which depends upon both (xi, . . . , Xn) 
and Q. Then we get a new free generating set {xi, . . . , Xi-i,x*,Xi+i, . . . , Xn)- For 
i = 1, . . . ,n there is defined a mutation fii{Q) of the quiver Q, giving a new quiver 
with n vertices. Then we get a new seed {{xi, . . . ,Xi-i,x* , Xi+i, . . . ,Xn), ^J■iiQ))■ 
We continue applying /ii,...,/i„ to the new seeds to get further seeds. The n- 
element subsets occurring in seeds are called clusters, and the elements in the 
clusters are called cluster variables. The associated cluster algebra is the subalgebra 
of F generated by all cluster variables. 

There are many challenging problems concerning cluster algebras. One way of 
attacking them is via categorification. This is not a well defined procedure, but 
expresses the philosophy that we want to replace ingredients in the definition of 
cluster algebras by similar concepts in a category with additional structure. The 
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category could for example be the category of finite dimensional modules over a 
finite dimensional fc-algebra for a field fc, or a closely related category with similar 
properties. In particular, the category should have enough structure so that each 
object X has an associated finite quiver Qx (namely the quiver of the endomor- 
phism algebra of the object). It is an extra bonus if there is a way of constructing 
the original ingredients of the cluster algebra back from the chosen analogous object 
in the new category, but we do not require that this should always be the case. 

We first discuss the special case of categorifying quiver mutation alone. Then 
we want to find a "nice" category with a distinguished set 3^ of objects, with an 
operation T i— > iii{T) defined for T in and any z = 1, . . . , n. We would like this 
operation to "lift" the quiver mutation, that is, we would want that Qt = Q and 

We then discuss categorification of some of the essential ingredients involved in 
the definition of cluster algebras, such as clusters, cluster variables, seeds. We want 
to imitate these concepts, and preferably also operations of addition and multipli- 
cation involving them, in a "nice" category As analogs of clusters we want a 
distinguished set ^ of objects of the form T = Ti © . . . ©r„, where the Ti are inde- 
composable and Ti ^ Tj for i j- The Ti would then be the analogs of cluster vari- 
ables. For each i — 1, . . . ,n we want a unique indecomposable object T* ^ Ti, where 
T* is a summand of an object in such that T/Ti © T* is in To find analogs 
of the seeds, we consider pairs (T, Q) where T is in and Q is a quiver with n ver- 
tices. For a seed ((wi, . . . , Q) it does not make sense to talk about a connection 
between (ui, . . . , u„) and Q. But for the pair (T, Q) a natural connection to ask 
for between T and Q is that Q coincides with the quiver Qt of the endomorphism 
algebra End(T)°P. We can try to choose T such that we have an initial tilting seed 
(T, Q) with this property. If the same set ^ provides a categorification of quiver 
mutation in the sense discussed above, then this nice property for a tilting seed will 
hold for all pairs obtained from (T, Q) via a sequence of mutations of the objects 
in ^. 

We have collected a (not complete) list of desired properties for the categories, 
together with a distinguished set of objects which we would like our categorifica- 
tion to satisfy. But there is of course no guarantee to start with that it is possible 
to find a satisfactory solution. Here we explain how we can find an appropriate 
categorification in the case of what is called acyclic cluster algebras. We let Q be 
an acyclic quiver, that is, a quiver with no oriented cycles, with n vertices. Given 
a field k, there is a way of associating a finite dimensional path algebra kQ with 
the quiver Q (see Section [1} . Then the category of finite dimensional fcQ-modules 
might be a candidate for the category we are looking for. The tilting modules, 
which have played a central role in the representation theory of finite dimensional 
algebras, might be a candidate for the distinguished set of objects, since they have 
some of the desired properties, as also suggested by the work in f92 . A /cQ-module 
T = Ii © . . . © T„ is a tilting module if the Tj are indecomposable, Ti Tj for 
i ^ j, and every exact sequence of the form 0-^T~^E^T^O splits. However, 
this choice does not quite work since it may happen that for some i there is no 
indecomposable module T* Ti such that T jTi ©T* is a tilting module. The idea 
is then to "enlarge" the category mod kQ to make it more likely to find some T* . 
This enlargement can in practice be done by taking a much larger category con- 
taining modfcQ, namely the bounded derived category 'D''{kQ), and then taking 
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the orbit category under the action of a suitable cyclic group in order to cut down 
the size. Then we end up with what has been called the cluster category [20j . 
As distinguished set of objects we choose an enlargement of the set of tilting 
fcQ-modules, called cluster tilting objects. Then "^g, together with has all the 
properties we asked for above, and some more which we did not list. 

It is natural to try to find other categories with distinguished sets of objects 
which would categorify other classes of cluster algebras. This has been succesfuUy 
done in |57| using the category of finite dimensional modules mod A over a class of 
finite dimensional algebras A called preprojective algebras of Dynkin type. 

The investigation of cluster categories and preprojective algebras of Dynkin type 
has further led to work on what is called Hom-finite triangulated 2-Calabi-Yau 
categories (2-CY for short), with a specific set of objects called cluster tilting objects 
|78) . The endomorphism algebras of the cluster tilting objects form an interesting 
class of finite dimensional algebras. For example, the investigation of the cluster 
tilted algebras, which by definition are those coming from cluster categories, has 
shed new light on tilting theory. 

In addition, there have been exciting applications of the categorification to the 
theory of cluster algebras. For this it is useful to establish a tighter connection 
between cluster algebras and cluster categories (or more general 2-CY categories). 
This can happen through providing maps in one or both directions, especially be- 
tween the cluster variables and the indecomposable summands of the cluster tilting 
objects. In many cases, for example for cluster categories, such explicit maps have 
been constructed, giving deep connections which are useful for applications to clus- 
ter algebras ( [25], [S], [35], [34], [57], [95]). 

A special case of the problem of categorifying quiver mutation was investigated in 
the early days of the present form of the representation theory of finite dimensional 
algebras, which started around 40 years ago. Reflections of quivers at vertices which 
are sinks (or sources) were introduced in 15 . A sink i is a vertex where no arrow 
starts, and a source is a vertex where no arrow ends. The operation fii on a quiver 
where j is a sink was defined by reversing all arrows ending at i. A categorification 
of this special case of quiver mutation was done using tilting modules over the path 
algebras kQ for a finite acyclic quiver Q [8 . In this special case it was possible to use 
tilting 
modules [8]. 

We start the paper with a discussion of this mutation from [TJ] and its categori- 
fication in Section [T] We also give some definitions and basic properties of path 
algebras and quiver representations. In Section [2] we give an introduction to the 
theory of cluster algebras, including definitions, examples and crucial properties. 
Cluster categories are introduced in Section [3l We give some motivation, includ- 
ing a list of desired properties which they should satisfy, and illustrate through 
examples. We also introduce the cluster tilting objects. In Section |3] we deal with 
generalizations to Hom-finite triangulated 2-CY categories. The endomorphism al- 
gebras of cluster tilting objects are called 2-CY -tilted algebras. They are discussed 
in Section [SJ together with their relationship to the interesting class of Jacobian 
algebras, which are given by quivers with potential [39j . In Section [6] we discuss 
applications to cluster algebras in the acyclic case. 

The various aspects of the relationship between cluster algebras and the rep- 
resentation theory of finite dimensional algebras have stimulated a lot of research 



4 



IDUN REITEN 



activity during the last few years, with several interesting developments by a large 
number of contributors. I have chosen to emphasize aspects closest to my own 
interest, which deal with the more categorical aspects of the subject. But cluster 
algebras lie in the center of it all, as inspiration, so I have included a brief discussion 
of them, as well as a discussion of the feedback of the general categorical approach 
to cluster algebras. 

Several important topics related to cluster algebras are not discussed in this 
paper. In particular, this concerns the developments dealing with the cluster 
algebras themselves, the applications of categorification to the construction of 
(semi)canonical bases and their duals [57], and the recent work in [89] related to 
3-Calabi-Yau algebras. Another interesting type of categorification was introduced 
in [70j , and pursued in [9^ , see also [91] . We also refer to [40] for work using quivers 
with potentials to solve a series of conjectures. 



We refer to the survey papers ( [TO] . [i5] . [5D] . [ST] . [52] . [55] . [^T] . [55] . piTO] . [TTO] . 



In this section we go back to the beginning of the present form of the repre- 
sentation theory of finite dimensional algebras, which dates back to around 1970. 
We show that some of the early developments can be seen as categorification of 
Bernstein-Gelfand-Ponomarev reflections of quivers at sinks (or sources), which is 
a special case of the quiver mutation used by Fomin-Zelevinsky in connection with 
their definition of cluster algebras. This categorification involves tilting theory 
([16|.[67]). which is one of the most important developments in the representation 
theory of algebras. There are numerous applications both within the field and out- 
side. We start with some relevant background material. We refer to the books 
([6], [ID], [54], [64], [103]) as general references. 

1.1. Representations of quivers. Let Q be a finite quiver, that is, a directed 
graph with a finite number of vertices and a finite number of arrows between the 
vertices. Assume that the quiver Q is acyclic, that is, has no oriented cycles; for 

example, let Q be the quiver ^ > 2 > 3- simplicity of exposition, we define 

the most relevant concepts only for this example. 

Let fc be a field, which we always assume to be algebraically closed. A represen- 
tation of Q over k is Vi ^ V2 ^ V3, where we have associated a finite dimensional 
vector space Vi to each vertex i, and a linear transformation to each arrow. A map 



between two representations is a triple h = (/ii, ft,2, ^3), where hi : Vi ^ VI is a 
linear transformation for each i, such that the following diagram commutes. 



[112] ) for additional information. 



1. Bernstein-Gelfand-Ponomarev Reflections 
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The category repQ of representations of Q, with objects and maps as de- 
fined above, is equivalent to the category mod kQ of finite dimensional mod- 
ules over the path algebra kQ. Here the paths in Q, including the trivial paths 
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a associated with the vertices are a /c-basis for kQ. So in our example 
{a, /3, /3a, ei, 62, 63} is a fc-basis. The muUiphcation for the basis elements is 
defined as composition of paths whenever this is possible, and is defined to be 
otherwise. For example, we have (3 ■ a = /3a, a ■ 62 = 0, a ■ ei = a, 
ei • ei = ei. 

f 

The connection between rep Q and mod kQ is illustrated as follows. If Vi ^ 

V2 ^ V3 is in repQ, then the vector space Vi © V2 © V3 can be given a 
fcQ-module structure by defining a{vi,V2,V3) = (0, /^(wi), 0), l3{vi,V2,V3) = 
{0,0, fp{v2)), ei{vi,V2,v-i) = (ui,0,0), 62(^1, W2,W3) = (0, W2, 0), e3(wi, U2, U3) = 
(0,0,^3). 

The indecomposable projective representations Pi, P2 and P3 associated with 

the vertices 1, 2 and 3 are k^k^k, 0-^k^k and — > — > fc, the simple 
representations Si, S2 and ^3 are fc— >0^>0, 0^>fc— >0 and — > ^> fc and the 
indecomposable injective representations /i,/2 and I3 are fc— >0— >-0, /e-^fc^>0 
and k ^ k ^ k. We also use the same notation for a representation viewed as a 
fcQ-module. 

An important early result on quiver representations was the following [53]. 

Theorem 1.1. Let Q be a finite connected quiver and k an algebraically closed 
field. Then rep Q has only a finite number of indecomposable representations up to 
isomorphism if and only if the underlying graph \Q\ is of Dynkin type An, Dn, Eq, 
or Es- 

1.2. Reflection functors. The proof by Gabriel of Theorem 11.11 was technically 
complicated. A more elegant proof was soon thereafter given by Bernstein-Gelfand- 
Ponomarev jTS], taking advantage of the fact that the classification theorem in- 
volved Dynkin diagrams, a fact which suggested connections with root systems 
and positive definite quadratic forms. One important aspect of their work was 
that they introduced refiections of quivers and associated refiection functors. Using 
this, together with some special modules from [8] inspired by the refiection functors, 
later known as APR-tilting modules, we shall illustrate the idea of categorification. 
These examples are special cases of categorifications of more general mutation of 
quivers, which is important for the categorification of cluster algebras. 

Let j be a vertex in the quiver Q which is a sink, that is, there are no ar- 
rows starting at i. In our running example the vertex 3 is a sink. We define 
a new quiver /i3(Q), known as the mutation of Q at the vertex 3. This is ob- 
tained by reversing all the arrows in Q ending at 3, so in our example it is the 
quiver 1 >2< ^3. In [15] a reflection functor F3 : repQ repQ' was defined 

on objects by sending Vi ^ V2 ^ V3 to Vi ^ V2 Ker/^, where f'p is the natural 
inclusion. We see that ^3 is sent to the zero representation, and we have the follow- 
ing connection between rep Q and rep Q' , where S'^ is the representation — > ^ fc 
of Q'. 

Theorem 1.2. The refiection functor F3 induces an equivalence F3 : repQy^s 
TepQ'\S'^, where repQV'S's denotes the full subcategory of rep Q consisting of objects 
which are finite direct sums of indecomposable objects not isomorphic to S3 . 
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This is a key step in the proof in 15 of Gabriel's theorem. It gives an easy 
iUustration of a categorification, where a quiver Q is replaced by some object in 
repQ, and the mutation of Q at a sink i is replaced by the associated functor Fi. 

1.3. Illustration using AR-quiver. For a finite dimensional fc-algebra A a 
special kind of exact sequence, known as an almost split sequence (or also 
Auslander-Reiten sequence), was introduced in |9l. An exact sequence 

A^sAC— >Ois almost split if it is not split, the end terms are inde- 
composable, and each map h : X C where X is indecomposable and h is 
not an isomorphism, factors through g : B ^ C. We have the following ba- 
sic result, where we assume that all our modules are finite dimensional over 

k m. 

Theorem 1.3. For any indecomposable nonprojective K-module C (or for any 
indecomposable noninjective A-module A), there exists an almost split sequence — > 
A — > i? — > C — ?> 0, which is unique up to isomorphism. 

The almost split sequences induce an operation t, called the AR-translation, from 
the indecomposable nonprojective A-modules to the indecomposable noninjective 
ones, satisfying t(C) = A when 0—^A^B—i'C—i'Ois almost split. 

On the basis of the information given by the almost split sequences (in general 
together with some special maps to projectives and from injectives) we can draw 
a new quiver, called the Auslander-Reiten quiver (AR-quiver for short), where the 
vertices correspond to the isomorphism classes of indecomposable A-modules. 

In our examples we have the following. 

AR-quiver for kQ AR-quiver for kQ' 




The broken arrows indicate the translation r, and we can then deduce the shape 
of the almost split sequences from the AR-quiver. For example, for kQ we have 
the almost split sequences ~> F2 ^ 5*2 0, ^ S2 ^ Pi/ S3 ^ Si ^ 

and P2 Pi (B S2 ^ Pi/ S3 0. The AR-quivers for kQ and kQ' are not 
isomorphic, but when dropping 6*3 from the first one and 5*3 from the second one, 
they are clearly isomorphic. This refiects the fact that there is an equivalence 
between the corresponding subcategories, as stated in Theorem II .21 

1.4. Module theoretical interpretation. Let Q be a finite quiver without ori- 
ented cycles and with vertices 1, . . . , n. Let i be a vertex of Q which is a sink. Denote 
by fJ,i{Q) = Q' the quiver obtained by mutation at i. We write kQ = Pi © . . . © P„, 
where Pj is the indecomposable projective fcQ-module associated with the vertex 
j. Then we have the following module theoretical interpretation of the reflection 
functors [8]. 

Theorem 1.4. With the above notation, we have the following. 



CLUSTER CATEGORIES 



7 



(a) For T = kQ/P, © r'^Pi we have EndfeQ(r)°P ~ kQ' . 

(b) The functor Fi : rep Q repQ' is isomorphic to the functor HoiiH;Q(r, ) : 
modkQ —5- mod kQ'. 

Let J = Jq he the ideal generated by all arrows in a path algebra kQ. It is 
known that any finite dimensional fc-algebra A is Morita equivalent to kQ/I for 
some finite quiver Q and ideal / in kQ with / C J^. A generating set of / is called 
a set of relations for A. We denote Q by Qa- In particular, we have QkQ = Q and 
QkQ' = Q' ■ If -'^ is in mod A, then the associated quiver Qx is by definition the 
quiver QEnd{x)°P associated with the finite dimensional fc-algebra End(X)°P. 

In our running example we have T — Pi (B P2 © t~^S'3. Consider the diagram 

kQl >T 

I „ T 

Qi •' miQ) = Q' 

Then Qt = Q' since EndfeQ(T)°P ~ kQ' . Further, we can define fiaikQ) by replacing 
P3 = 5*3 by T^^S'3, so that ^^{kQ) — T. This way we can view the above theorem 
as a way of categorifying quiver mutation. This categorification, which is quite 
different from the one discussed in Section 11.21 is of the type we shall be dealing 
with, and it will be generalized later. 

1.5. Tilting theory. The /cQ-modules kQ and T are examples of what are now 
called tilting modules ([H], |SZ])- A module T over a path algebra kQ is a tilting 
module if Ext^Q(T, T) = 0, and the number of nonisomorphic indecomposable sum- 
mands is the number of vertices in the quiver Q. Objects X with Ext^Q(X, X) = 
are called rigid. The endomorphism algebras EndfcQ(T)°P are by definition the 
tilted algebras. It was the work discussed in Sections 11.21 and 11.41 which inspired 
tilting theory. 

An aspect of tilting theory of interest in this paper is the following 

Theorem 1.5. Let T = Ti © . . . © T„ be a tilting kQ -module, where the Ti are 
indecomposable and Ti ^ Tj for i ^ j. 

(a) For each i, there is at most one indecomposable kQ -module T* Ti such 
that T /Ti © T* is a tilting kQ-module. 

(b) For each i there exists such a module T* if and only ifT/Ti is a sincere 
kQ-module, that is, all simple kQ-modules are composition factors ofT/Ti. 

The modules T/Ti are called almost complete tilting modules, and Ti (and T* 
if it exists) are called complements of T/Ti. The fcQ-module kQ is clearly a tilting 
module, and when i is a sink in the quiver Q, then there is always some indecom- 
posable fcQ- module P* 5t Pi such that kQ/Pi®P* is a tilting module. The module 
T* is in fact r^^Pi. So we can view the previously defined operation ^ii{kQ) as re- 
placing Pi by the unique indecomposable /cQ- module P* ^ Pi such that kQ / Pi® P* 
is a tilting module. 

1.6. General quiver mutation and tilting modules. For quivers with no loops 
and no (oriented) 2-cycles * ^* , Fomin and Zelevinsky have introduced a 

mutation of quivers at any vertex of the quiver as follows [48] (see also papers in 
mathematical physics [107] ). 

Let i be a vertex in the quiver Q. 
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(i) Each pair of arrows s — > i — > i in Q gives rise to a new arrow s ^ t in the 
mutated quiver iii{Q). 

(ii) We reverse the arrows starting or ending at i. 

(iii) We remove any 2-cycles. 

Example 1.6. Let Q be the quiver °' > 2 ^ ) 3 ■ Then /i2(Q) is the quiver 

-^ f^ 2 ^'^' 3 ■ Let again kQ = Pi ® P2 ® P3 be the tihing kQ- module associated 
with Q. Then T = Pi^BSiOPs is also a tilting /cQ-module, and we define ^J,2{kQ) = 
T according to the previous principle. But the quiver Qt associated to T can be 

shown to be -^■^^^Il2~~^^3 ■ Hence mutation of tilting modules does not give a 
categorification of quiver mutation in this case. For the vertex 1, it is not even 
possible to replace Pi to get another tilting module. 

In conclusion, we can use tilting modules to categorify quiver mutation at sinks, 
but not at an arbitrary vertex. We shall see in Section [3] how we can modify the 
module category mod kQ, and use objects related to tilting fcQ-modules, in order 
to make things work for quiver mutation at any vertex of an acyclic quiver (and 
more generally any quiver in the mutation class of an acyclic quiver) . We shall also 
see that in addition to being interesting in itself, this work can be used to obtain 
information on the mutation class of a finite acyclic quiver. Here we take advantage 
of the richer structure provided by the categorification. We shall also see that for 
another class of quivers one can actually use tilting modules to categorify quiver 
mutation [77] . 

2. Cluster Algebras 

Cluster algebras were introduced by Fomin and Zelevinsky in J48]. The moti- 
vation was to create a common framework for phenomena occurring in connection 
with total positivity and canonical bases. The theory has had considerable influence 
on many different areas, amongst them the theory of quiver representations. In this 
section we give basic definitions and state some main results, following ([48], [49]), 
in order to have appropriate background for discussing categorification of cluster 
algebras. 

2.1. Cluster algebras with no coefficients. We first discuss cluster algebras 
with "no coefficients," which we mainly deal with in this paper. Let F = 
Q(xi, . . . , Xn) be the function field in n variables over the field Q of rational num- 
bers, and let B = (hij) be an n x n - matrix. We assume for simplicity that B 
is skew symmetric. Then B corresponds to a quiver with n vertices, where there 
are hij arrows from i to j if hij > 0. Here we deal with quivers instead of matri- 
ces. We start with an initial seed ((xi, . . . , Q), consisting of a free generating 
set {xi,..., Xn) for F, together with a finite quiver Q with n vertices, labelled 
1, . . . , n. For each i G {1, . . . , n} we define a new seed /j,i{{xi, . . . , a;„), Q) to be 
a pair ((xi, . . . ),Hi{Q)). Here x* is defined by the equality 

XiX* = mi -t- TO2, where mi is the product whose terms are Xj if there are s arrows 
from j to i, and TO2 is the corresponding product associated with the arrows start- 
ing at i. If i is a source, that is, no arrow ends at i, we set mi = 1, and if i is a 
sink we set 7712 = 1. It can be shown that (xi, . . . , Xi^i, x*, x^+i, . . . , a;„) is again 
a free generating set, and that /itf ((xi, . . . , x„), Q) — {{xi, . . . , x„), Q). Note that 
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the quiver fJ,i{Q) = Q' only depends on the quiver Q, while the new free generating 
set depends on both Q and the old free generating set. 
We illustrate with the following. 

Example 2.1. Let F = Q(a;i, 2:2, ^3) and Q be the quiver 1 >2 >3. 

We start with the seed |^(a;i, X2, X3),1^2^3^ , and apply ^3. Then 

^J.3(^1^2^3j ~ Q' : 1^2^3. Furthermore x^x^ = X2 + 1, so that Xg = 

^Iji. Hence we obtain the new seed (^(xi,X2, "^^^^ ), 1^2^3^. Similarly, we 

get M2((a;i, X2, X3),Q) = ((a;i, ^^^^J^, a;3),1^^^^2^3) and m{{xi, X2, X3),Q) = 

((i±f ,a:2,a;3),1^2^3)- 

We continue by applying /^i, /i2, to the new seeds, keeping in mind that is 
the identity. In this example we get only a finite number of seeds, namely 14. Note 

that the seeds ^(xi, X2, 2:3), 1^2— >3^ and (^{xi, X3, a;2),1^^^2<— ^3^ are identified, 

since they are the same up to relabelling. 

Example 2.2. When Q is the quiver 1 >2 and F — Q{xi,X2), we have the 

following complete picture of the graph of seeds, called the cluster graph. 

^^^^ ((0:1, X2), 1^2) 
((i±f,X2),l-2) ((^„i±^),i^2) 



Ml 



( 



/ l + Zl i + Xi+X2 \ ^ r, 

^ X2 ' X1X2 ''^ ^ 



The n-element subsets occurring in the seeds are called clusters, and the elements 
occurring in the clusters are called cluster variables. Finally, the associated cluster 
algebra is the subalgebra of Q(a;i, . . . , x„) generated by the cluster variables. 

In Example 12.21 we have 5 clusters, and the cluster variables are the 5 elements 
xi, X2, ii^i, 1+X1+X2 ^ rpj^ cluster graph is also interesting in connection 

' X2 ^ a^i ' X1X2 or' o 

with the study of associahedra (j50].|92]). 

2.2. Basic properties. In both examples above there is only a finite number of 
seeds, clusters and cluster variables. This is, however, not usually the case. In fact, 
there is the following nice description of when this holds [49] . 

Theorem 2.3. Let Q be a finite connected quiver with no loops or 2-cycles. Then 
there are only finitely many clusters (or cluster variables, or seeds) if and only if 
the underlying graph of Q is a Dynkin diagram. 
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Note that this resuh is analogous to Gabriel's classification theorem for when 
there are only finitely many nonisomorphic indecomposable representations of a 
quiver. 

A remarkable property of the cluster variables is the following [48], called the 

Laurent phenomenon. 

Theorem 2.4. Let ((xi,..., Xn),Q) be an initial seed. When we write a cluster 
variable in reduced form f / then g is a monomial in Xi, . . . , a;„. 

We shall see later that these monomials g contain some interesting information 
from a representation theoretic point of view. 

A cluster algebra is said to be acyclic if there is some seed with an acyclic 
quiver. In this case there is the following information on the numerators of the 
cluster variables, when they are expressed in terms of the cluster in a seed which 
has an acychc quiver ( [35] , [S^ , [93 ) • The corresponding result is not known for 
cluster algebras in general. 

Theorem 2.5. For an acyclic cluster algebra as above, there are positive coefficients 
for all monomials in the numerator f of a cluster variable in reduced form. 

2.3. Cluster algebras with coefficients. Cluster algebras with coefficients are 
important for geometric examples of cluster algebras. Here we only consider a 
special case of such cluster algebras. Let Q(xi, . . . , Xn',yi, ■ ■ ■ , yt) be the rational 
function field in n + t variables, where j/i, . . . , yt are called coefficients. Let Q 
be a finite quiver with n + t vertices corresponding to xi, . . . , a;„, yi, . . . , yt- We 
start with the seed ((xi,..., yt),Q)- Then we only apply mutations 

/ii,..., with respect to the first n vertices, and otherwise proceed as before. 
Note that Theorems 12.31 and 12.41 hold also in this setting. 

There are several examples of classes of cluster algebras with coefficients, for 
example the homogeneous coordinate rings of Grassmanians investigated in [106] 
and the coordinate rings €-[N] of unipotent groups (see [57]). There are further 
examples in ([H], [59], [56], [IT], [61]). 

The combinatorics of the cluster algebras in the case of Grassmanians of type 
An can be nicely illustrated geometrically by triangulations of a regular (n + 3)- 
gon. The cluster variables, which are coefficients, correspond to the edges of the 
regular (ri+3)-gon, and the other cluster variables correspond to the diagonals. The 
clusters, without coefficients, correspond to the triangulations of the {n + 3)-gon, 
or in other words to maximal sets of diagonals which do not intersect. We illustrate 
with the following simple example. 



a and b correspond to cluster variables which are not coefficients, and (a, b) is a 
maximal set of non intersecting diagonals. Taking corresponding cluster variables 
together with the coefficients, we obtain a cluster. It is easy to see that there are 
5 diagonals, and 5 triangulations (see [50]). 



1 



2 




be a regular 5-gon. Then the diagonals 
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3. Cluster Categories 

It is of interest to categorify the main ingredients in the definition of cluster 
algebras. The idea behind this is to work within a category with extra structure, 
and imitate the basic operations within this new category. The hope is on one 
hand that this will give some feedback to the theory of cluster algebras, and on the 
other hand that it will lead to new interesting theories. Both aspects have been 
successful, for various classes of cluster algebras. In this section we deal with the 
acyclic ones. 

3.1. Cluster structures. We first make a list of desired properties for the cate- 
gories '£ we are looking for. Let 'i^ he a, triangulated /c-category with split idempo- 
tents, which is Hom-finite, that is, the homomorphism spaces are finite dimensional 
over k. Then is a KruU-Schmidt category, that is, each object is a finite direct 
sum of indecomposable objects with local endomorphism ring. We are looking for 
appropriate sets of n nonisomorphic indecomposable objects Ti, . . . , r„, or rather 
objects r = Ti ® . . . © T„, where the Ti should be the analogs of cluster variables 
and the T, the analogs of clusters. To have a good analog we would like these 
objects to satisfy the following, in which case we say that has a cluster structure 
(see has a weak cluster structure if (CI) and (C2) are satisfied. 

(CI) For T = Ti © . . . © T„ in our set, there is, for each i = 1, . . . , n, a unique 
indecomposable object T* i^Ti'm^ such that T/Ti © T* is in our set. 

(C2) For each T, there are triangles T* 4 B, T, ^ T*[l] and T, A 

B', T* T,[l], where the maps g and t are minimal right add(T/ri)- 
approximations and the maps / and s are minimal left add(r/ri)- 
approximations . 

(C3) There are no loops or 2-cycles in the quiver Qt of End<g'(T)°P. This means 
that any nonisomorphism u : Ti ^ Ti factors through g : Bi ^ Ti and 
through s : Ti ^ B[, and Bi and B[ have no common nonzero summands. 

(C4) For each T in our set we have fJ-iiQr) = Qfj.i{T)- 

We recall that the map g : Bi ^ Ti is a right add(T/Ti)-approximation if Bi 
is in add(T/Ti) and any map h : X ^ Ti with X in add(T/Ti) factors through 
g : Bi ^ Ti. The map g : Bi ^ Ti is right minimal if for any commutative diagram 

B, 




, the map s is an isomorphism. Left approximations and left minimal 



B, 



maps are defined similarly. 

Note that the relationship between Ti and T* required in part (C2) is similar to 
the formula Xjcc* = mi + m2 appearing in the definition of cluster algebras. 

Part (C4) is related to our discussion in Section [T] about what is needed in order 
to categorify quiver mutation. There we saw that tilting fcQ-modules could not 
always be used for this purpose. However, for a class of complete algebras of KruU 
dimension 3, known as Z-Calahi-Yau algebras, we shall see that actually the tilting 
modules (of projective dimension at most 1) can be used. 

When we deal with cluster algebras with coefficients, we need a modified version 
of the above definition of cluster structure (see [12]). 
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3.2. Origins. When Q is a Dynkin quiver, it was sliown in ^48j tliat tliere is a one- 
one correspondence between the cluster variables for the cluster algebra determined 
by the seed {{xi, . . . , Xn), Q), and the almost positive roots, that is, the positive 
roots together with the negative simple roots. On the other hand the positive roots 
are in 1 — 1 correspondence with the indecomposable fcQ-modules. This led the 
authors of [92] to introduce the category of decorated representations of Q, which are 

the representations of the quiver Q U {i ... , that is, Q, together with n isolated 

vertices. Then the indecomposable representations of Q correspond to the positive 
roots and the n additional 1-dimensional representations correspond to the negative 
simple roots. A compatibility degree E{X, Y) for a pair of decorated representations 
was introduced, and E{X,X) = corresponds to ExtJ,Q(X, X) — when X is in 
modfcQ. The maximal such X in modfcQ are the tilting modules, indicating a 
connection with tilting theory. On the other hand, if the cluster variables should 
correspond to indecomposable objects in the category we are looking for, then we 
would need additional indecomposable objects compared to modfcQ. This could 
also help remedy the fact that not all almost complete tilting modules in mod kQ 
have exactly two complements in niodfcQ. Recall that the almost complete tilting 
modules are the modules obtained from tilting modules T = Ti®. . .©r„, where n is 
the number of vertices in the quiver, by dropping one indecomposable summand. In 
order to have property (C4), we would also need more maps in our desired category. 

Taking all this into account, it turns out to be fruitful to consider a suitable orbit 
category of the bounded derived category 'D^{kQ). In the case of path algebras the 
bounded derived categories have a particularly nice structure. 

3.3. Derived categories of path algebras. Let Q be a finite acyclic quiver, for 
example 1— >2^3 as before. Then the indecomposable objects in the bounded de- 
rived category T>'^{kQ) are just the objects for i G Z, where X is an indecompos- 
able /cQ-module. Then for X and Y in mod kQ we have that Hom25i.(fcQ) {X[i] , Y[j]) 
is isomorphic to HomfeQ(X, F) if z = j, to ExtJ,Q(X, Y) ii j — i + 1, and is other- 
wise. 

The category T>^[kQ) is a triangulated category, and it has almost split triangles 
[64] . where those inside a given shift {'modkQ)[i] are induced by the almost split 
sequences in modfcQ. The others are of the form I[j — 1] — ^ — s> P[i]^ where 
P is indecomposable projective in mod kQ, and / is the indecomposable injective 
module associated with the same vertex of the quiver. The operation r is defined 
as for almost split sequences. Actually, in this setting it is even induced by an 
equivalence of categories r : V^{kQ) V''{kQ) [64] . 

For the running example we then have the corresponding AR-quiver 

Pi 53 [1] Sill] Si[l] 

Pi ^Ss^' 5-2" "~Si" "Pi[l] " ~S2[2] ~" 

When Q' is obtained from Q by refiection at a sink (for example 

1 >2< 3 is obtained from 1 >2 >3 in the above example), then we 

have seen that we have an associated tilting fcQ- module T such that EndfcQ(T)°P ~ 
kQ'. Hence there is induced a derived equivalence between kQ and kQ' [M] . 
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3.4. The cluster category. Let as before r : T>'^{kQ) — ^ 'D^{kQ) denote the equiv- 
alence which induces the AR-translation, so that tC = AiiA^B^C^ A[l\ is 
an almost split triangle. Then F = t~^[1] : V^{kQ) — >■ 'D^{kQ) is an equivalence, 
where [1] denotes the shift functor. We defined in [20] the cluster category '^q to 
be the orbit category 'D^{kQ)/F. By definition, the indecomposable objects are 
the F-orbits in 'D^{kQ) of indecomposable objects, represented by indecomposable 
objects in the fundamental domain T . This consists of the indecomposable objects 
in mod fcQ, together with Pi [1] , . . . , P„ [1] , where Pi , . . . , P„ are the indecompos- 
able projective fcQ-modules. So in the Dynkin case, the number of indecomposable 
objects in J-", up to isomorphism, equals the number of cluster variables. For X 

oo 

and Y indecomposable in T we have Hom-ig^Q (X, F) — Homx)i.(Q) (X, P*l^), 

by the definition of maps in an orbit category. So in general we have more maps 
than before. For example, if Q is 1^2^3 , we have HomDb(-Q-)(S'i, P(S'3)) ~ fc, 
and Hompb(Q)(S'i, P^S's) = for i 7^ 1. Hence we have Hom-j^^ (6*1, 53) ~ k. Now, 

for T = Pi © S'l © 5*3 in '^q, we have Qt ='■ ^^-^ZZZ^^^ZI^"^ ^ which coincides with 
/j,2(Q), as desired. 

The category "^q has some nice additional structure, which orbit categories rarely 
have; namely they are triangulated categories |79) . 

3.5. Cluster tilting objects. In Section [TT51 we have seen that we could not use 
tilting /cQ-modules to categorify quiver mutation at vertex 2 in our running exam- 
ple, since the quiver of the tilting module T = Pi © 6*1 © P3 was not "correct." 
But when T is viewed as an object in ^g, the associated quiver is the correct one. 
So it seems natural that our desired class of objects should include the tilting kQ- 
modules. Now, as already pointed out, there are usually different module categories 
of the form modfcQ giving rise to the same bounded derived category 'D^{kQ), and 
hence to the same cluster category. So it is natural to consider the objects in "^q 
induced by all the corresponding tilting modules. This class of modules turns out 
to have a nice uniform description as objects in "^q, which motivates the following 
definitions. 

An object T in is maximal rigid if Ext;^^ (T, T) — and T is maximal with 
this property. It is cluster tilting if it is rigid and Ext^(T, AT) = implies that X 
is in add T. Actually the concepts of maximal rigid and cluster tilting coincide for 

We have the following (HO], EH). 

Theorem 3.1. The cluster category '^q has a cluster structure with respect to the 
cluster tilting objects. 

As for the cluster algebras, there is also in this setting a natural associated graph, 
called the cluster tilting graph. Associated with a cluster tilting object T in ^g, we 
have a quiver Qt, which is the quiver of End<^Q and hence we have a natural 

tilting seed (T, Qt) [24j- The vertices of the cluster tilting graph correspond to the 
cluster tilting objects up to isomorphism, or equivalently, to the tilting seeds. We 
have an edge between two vertices if the two corresponding cluster tilting objects 
differ by exactly one indecomposable summand. 
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Whereas the cluster graph by definition is connected, this is not automatic for the 
cluster tilting graph. However, it can be shown to be the case for cluster categories 
f[2D]. using [5^), see also [72]. 

3.6. Categorification of quiver mutation. Note that we have in particular ob- 
tained a way of categorifying quiver mutation beyond the case of mutation at a 
sink as discussed in Section [TJ So we isolate the more general statement as follows. 

Theorem 3.2. Let Q be a finite acyclic quiver, and Q' a quiver obtained from Q 
by a finite sequence of mutations. Let i be a vertex of Q' . Then there is a cluster 
tilting object T' in '^q such that for T" = fJ.i{T') we have the commutative diagram 

rpl I ^j,// 

Qt' = Q' I — = Qt" 

As an illustration of how such a categorification can be useful we state the 
following result [12 ■ 

Theorem 3.3. Let Q be a finite acyclic quiver. Then the mutation class of Q is 
finite if and only if Q has at most two vertices, or Q is a Dynkin or an extended 
Dynkin diagram. 

The point of the categorification is that since the cluster tilting objects are closely 
related to the tilting fcQ-modules, we can take advantage of the well developed 
theory of tilting modules over finite dimensional algebras. The problem amounts 
to deciding when only a finite number of quivers occur as quivers associated with 
tilting modules. 

We point out that a classification of finite mutation type has recently been 
obtained in general for finite quivers without loops or 2-cycles [41) . 

As indicated before, quiver mutation can be categorified using tilting modules of 
projective dimension at most 1 for a class of algebras of Krull dimension 3 called 
3-Calabi Yau algebras (see [77j ) 

Theorem 3.4. Let A be a basic Z-Calabi-Yau algebra given by a quiver Q with 
relations. Assume that Q has no loops or 2-cycles. Then ^i{Q) is obtained from 
the quiver of ^i{K) by removing all 2-cycles, with fii as defined below. 

Let A = Pi © . . . © F„, where the Pi are indecomposable projective A- modules, 
and Pr ^ Ps for r ^ s since A is basic. There is for a given i = 1, . . . , n a unique 
indecomposable A-module P* such that A/ Pi © P* is a tilting module of projective 
dimension at most 1, and we let fJ,i{A) — A/ Pi © P*. 

3.7. A geometric description. When Q is a quiver of type An, there is an in- 
dependent categorification of the corresponding cluster algebra along very different 
lines [33 ■ This is based upon the example discussed in Section 12.31 We consider 
the triangulations of the regular (n -(- 3)-gon, without including the coefficients, 
which correspond to the edges in the (n -\- 3)-gon. A category with indecomposable 
objects corresponding to the diagonals in the (n -I- 3)-gon was defined in [33] • The 
authors showed that this category is equivalent to the cluster category of type An. 
So we get an interesting geometric description of the cluster category in the An 
case. There is also further work in this direction for Z)„ [105] . 
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Cluster structures in the context of Teichmiiller spaces were discussed in 
( [42] , [43] , [44] , [6T],[62])- This inspired the systematic study of cluster algebras com- 
ing from oriented Riemann surfaces with boundary and marked points (|41).[T7]'). 
Also in this case clusters are in bijection with triangulations. It is easy to see that 
the mutation class is always finite for these examples. 

3.8. Hereditary categories. The theory of cluster categories also works when we 
replace mod kQ by an arbitrary Horn-finite hereditary abelian category with tilting 
object |66| . as pointed out in |20j . It has been shown in [llj that in the tubular 
case the cluster tilting graph is connected. 

3.9. (m)-cluster categories. There is a natural generalization of the cluster cat- 
egories "^Q = P^(fcQ)/T-i[l] to (TO)-cluster categories '^(^'"^ = V'>{kQ)/T-'^[m], for 

TO > 1. Then '^q"'' is Hom-finite and also triangulated 79 . Some more results on 
cluster categories remain true in the more general setting. 

We recall some work from f |109j . [TTT| . |115] , [113| ). The concepts of maximal 
rigid and cluster tilting have a natural generalization to (TO)-maximal rigid and m- 
cluster tilting objects in '^q™''. Also in this setting the concepts coincide. Further, 
the number of nonisomorphic indecomposable summands of an TO-cluster-tilting 
object equals the number of vertices in the quiver Q. If we drop one indecomposable 
summand from an TO-cluster tilting object T, there are exactly to different ways to 
replace it by an indecomposable object, such that we still have an TO-cluster tilting 
object. 

It was shown in |29j that also for arbitrary to there is a combinatorial description 
of mutation of TO-cluster tilting objects in TO-cluster categories. In this connection 
the concept of coloured quiver mutation is introduced. There is a geometric de- 
scription of the TO-cluster categories for quivers of type An and £)„ (see [Hj). In 
the Dynkin case the concept of m-clusters has been introduced in [46], and it was 
shown in ( |109] . [TT5] ) that the TO-cluster category provides a categorification. This 
was used in Ql09| . [TT5] ) to simplify proofs of results about TO-clusters in i46 . 

4. Calabi-Yau Categories of Dimension Two 

A crucial property for the investigation of cluster tilting objects in cluster cat- 
egories "^Q was the functorial isomorphism D Extc^^ (A, _B) ~ Ext.^^ A), where 
D = IIomfc( ,k), which by definition expresses that the Hom-finite triangulated k- 
category "^g is 2-Calabi-Yau (2-CY for short). A similar theory worked for mod A 
when A is the preprojective algebra of a Dynkin diagram [57) . Also in this case 
an important feature was that the stable category modA is 2-CY . Then we say 
that modA is stably 2-CY . This motivated trying to generalize work from cluster 
categories to arbitrary Hom-finite triangulated 2-CY /c-categories. We usually omit 
the k when we speak about ^-categories. 

4.1. Preprojective algebras of Dynkin type. In their work in [57 on modA 
for A a preprojective algebra of Dynkin type, Geiss-Leclerc-Schroer dealt with the 
maximal rigid modules, as defined in Section |31 One can here go back and forth 
between exact sequences in modA and triangles in modA, so for the general theory 
one can deal with either one of these categories. They followed the same basic 
outline as in ([20], [24]), and proved that modA has a cluster structure in the ter- 
minology of Section [3l For (C2) the same proof as for cluster categories could be 



16 



IDUN REITEN 



used, but in the other cases new proofs were necessary. This was also the case for 
showing that the concepts of maximal rigid and cluster tilting coincide also in this 
context. For this work some of the results of lyama on a higher theory of almost 
split sequences and Auslander algebras were useful ([2l],[25]). Actually, in this 
work lyama introduced independently the concept of maximal 1-orthogonal, which 
coincides with cluster tilting in the setting of (stably) 2-CY categories. 

The cluster algebras C[N] are categorified using the cluster tilting objects in the 
category mod A for a preprojective algebra A of Dynkin type. All the indecompos- 
able projective modules are summands of any cluster tilting object, and correspond 
to the coefficients of the associated cluster algebra. Actually, here categorification 
can be used to show that C[iV] has a cluster algebra structure (see jll])- This has 
recently been generalized in 56; . 

Cluster monomials are monomials of cluster variables in a given cluster. A 
central question is their relationship to the canonical and semicanonical bases and 
their duals, investigated by Lusztig and Kashiwara (see |57 ) .|58 ) ). 

4.2. Generalizations. In the general case of stably 2-CY categories, or Hom-finite 
triangulated 2-CY categories, there are not necessarily any cluster tilting objects. 
Actually, there may be maximal rigid objects, but no cluster tilting objects [30] . 
But we have the following general result [78] . 

Theorem 4.1. Let be a lioTn-finite triangulated 2-CY category with cluster 
tilting objects. Then '£ has a weak cluster structure. 

The proof of (C2) is the same as for cluster categories, while a new argument 
was needed for (CI). Property (C3) does not however hold in general. There 
are many examples of stable categories of Cohen-Macaulay modules over isolated 
hypersurface singularities where there are both loops and 2-cycles [30] . But if there 
are no loops or 2-cycles, then we have the following [17]. 

Theorem 4.2. Let be a HoTa-finite 2-CY triangulated k-category having cluster 
tilting objects, and with no loops or 2-cycles. Then has a cluster structure. 

We have pointed out that the cluster tilting graph is known to be connected for 
cluster categories '^q when Q is a finite connected quiver. This is an important 
open problem for connected Hom-finite triangulated 2-CY categories in general. 
The only other cases where this is known to be true is for the case discussed in 
Section 13. 8i and for some cases of stable categories of Cohen-Macaulay modules in 

m- 

4.3. 2-CY categories associated with elements in Coxeter groups. Let Q 

be a finite acyclic quiver with vertices 1, . . . , n, and let Cq be the associated Coxeter 
group. By definition Cq has a distinguished set of generators si, . . . , s„, and the 
relations are as follows: sf — 1, SiSj — sjSi if there is no arrow between i and 
j in Q, and SiSjSi — sjSiSj if there is exactly one arrow between i and j. Let 
w = ■ ■ ■ Si^ be a reduced expression of w in "^q, that is, t is smallest possible. 
Let A be the (completion of the) preprojective algebra associated with Q. For each 
i — 1, . . . ,n, consider the ideal li = A(l — ei)A in A, where denotes the trivial 
path at the vertex i. Then define the ideal — Li-^ . . . li^. It can be shown to be 
independent of the reduced expression, and the factor algebra K^^, = A/In, is finite 
dimensional. Denote by Sub Ayj the full subcategory of mod A^, whose objects are 
the submodules of the free Au,-modules of finite rank. Then = Sub A^ is stably 
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2-CY , and the associated stable category Sub A,,, is Honi-finite triangulated 2-CY 
. Here we refer to ([77], [17]). 

There is a nice class of cluster tilting objects, called standard cluster tilting 
objects, in SubA^, and Sub A,,,. When w = s^^ . . .Si^ is a reduced expression we 
define 

T-w — {Pii I lii Pii) (B {Pi2 I lii Ii2 Pi2 )©■•■© {Pit / ^ii ■ ■ ■ I'it Pit ) ■ 

Then is a cluster tilting object in Sub Ai„ and in Sub A,,,, and it depends on the 
reduced expression. However, the standard cluster tilting objects all lie in the same 
component of the cluster tilting graph [17] . 

A stably 2-CY category, dual to "^w, was independently associated with a class of 
words called adaptable, in a very different way [55] . Here there were also associated 
two cluster tilting objects in a natural way, which are a subset of the set of standard 
cluster tilting objects (up to duality). 

4.4. Stable categories of Cohen-Macaulay modules. Let i? be a commutative 
complete local Gorenstein isolated singularity of KruU dimension 3, with k C R for 
the field k. Then by results of Auslander [71 on existence of almost split sequences 
for (maximal) Cohen-Macaulay modules, the category of Cohcn-Macaulay modules 
CM(i?) is stably 2-CY and the stable category CM (R) is Hom-finite triangulated 
2-CY . 

When R is an isolated hypersurface singularity, we can, by the periodicity result 
for hypersurfaces ([88 ] . [10^ ). deal with the case of KruU dimension 1 just as well. 
Already for finite Cohen-Macaulay type there are examples with no cluster tilting 
objects, and where there are maximal rigid objects which are not cluster tilting 
[3D]. For all these examples there are 2-cycles, and in many cases also loops. An 
interesting question in this connection is the following. Let ^ be a Hom-finite 
triangulated 2-CY /c-category, where we have no loops or 2-cycles. Then do the 
maximal rigid objects coincide with the cluster tilting objects? 

Another class of Gorenstein rings giving rise to 2-CY categories with desired 
properties is the following. Let G C SL{3, k) be a finite subgroup where no g ^ 1 
in G has eigenvalue 1, and let R = k[[X,Y, ZW-^ be the associated invariant ring, 
which under these assumptions is an isolated singularity. Then CM{R) is Hom-finite 
triangulated 2-CY , and does not have loops or 2-cycles j90) . 

4.5. Generalized cluster categories. In [T] Amiot introduced a new class of 
Hom-finite triangulated 2-CY -categories, generalizing the class of cluster cate- 
gories. 

Let ^ be a finite dimensional /c-algebra of global dimension at most 2. Also 
under this assumption 'D^{A) has almost split triangles, and the AR-translation r 
is induced by an equivalence r : V''{A) V^^A) 64\ Consider again the orbit 
category 'D^{A)/t~-^[1]. In this setting the orbit category is not necessarily trian- 
gulated. The generalized cluster category '^a is then defined to be the triangulated 
hull of V^{A)/t~^[1]. If Hom<^^(j4, A) is finite dimensional, then is Hom-finite 
triangulated 2-CY , with A as a cluster tilting object (see [Ij). 

A striking application of these generalized cluster categories is Keller's proof of 
the periodicity conjecture for pairs of Dynkin diagrams [5T] (see also [73]), using 
the algebra A = kQ ®k kQ of global dimension at most 2, where Q is a Dynkin 
quiver. 
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A more general construction of Horn-finite triangulated 2-CY categories was 
given in ([l],[84]), starting with a quiver with potential {Q, W) such that the asso- 
ciated Jacobian algebra is finite dimensional (see Section [5]). There is an associated 
differential graded algebra F, called the Ginzburg algebra, and a triangulated 2-CY 
category "^(q.vi/) was constructed from F. By ([l],[84]) this generalizes the previous 
construction of from A. 

4.6. Relationship between the different classes. A natural question to ask is 
how the various classes of Hom-finite triangulated 2-CY categories are related. 

We first show how the cluster categories and the preprojective algebras of Dynkin 
type are related to the 2-CY categories associated with elements in Coxeter groups 
([r7],(5Sl). 

Theorem 4.3. (a) The cluster category "j^q is triangle equivalent to the cate- 
gory Sub A,,,, where w — c^ for a Coxeter element c, when Q is not of type 

A-n ■ 

(b) When Q is Dynkin and A is the associated preprojective algebra, then mod A 
is SubA^, where w is the longest element in the Coxeter group. 

The following was shown in ( [1] , [3] , [4] ) . 

Theorem 4.4. Let "^u, be a Hom-finite triangulated 2-CY category associated with 
an element in a Coxeter group. Then there is some algebra A of global dimension 
at most 2 such that is triangle equivalent to the generalized cluster category '^a- 

Another result of a similar flavour was recently shown in ([2], [381). 

Theorem 4.5. Let R ^ k[[X,Y,Z]]'^ be an invariant ring as discussed above, 
where G C SL{S,k) is a finite cyclic group. Then the 2-CY triangulated category 
GM{R) is triangle equivalent to a generalized cluster category for some finite 
dimensional algebra A of global dimension at most 2. 

4.7. Subfactor constructions. There is also a useful way of constructing new 
Hom-finite triangulated 2-CY categories from old ones, via subfactor constructions 

Let be a Hom-finite triangulated 2-CY category with a nonzero rigid object 
D. Let ^D[l] = {X e'Tf; Ext<^(A:, D) = 0}. Then the factor category ^^[l]/ addZ? 
is triangulated 2-CY . The cluster tilting objects in -^Dll]/ a.ddD are in one-one 
correspondence with the cluster tilting objects of ^ which have D as a summand. 

This was proved in the general case in [75]. Related results for the cluster 
categories were first proved in [53] . There they were used to show that if an algebra 
F is cluster tilted, then F/FeF is cluster tilted for any idempotent element e of F 
(see Section [5] for definition). This was useful for reducing problems to algebras 
with fewer simple modules. 

When w = uv is a reduced expression in a Coxeter group, then the 2-CY 
triangulated category Sub A,, is triangle equivalent to a specific subfactor category 
of Sub A,,, [76] . This was used to get information on components of cluster tilting 
graphs for Sub A,,, [76] . 

5. 2-Calabi-Yau Tilted Algebras and Jacobian Algebras 

The study of cluster categories gave rise to an interesting class of finite dimen- 
sional algebras, obtained by taking endomorphism algebras of cluster tilting objects. 
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They have been called cluster tilted algebras [23], and are in some sense analogous 

to the tilted algebras in the representation theory of finite dimensional algebras. 
But their properties are quite different, from several points of view. The cluster 
tilted algebras have a natural generalization to what has been called 2-CY -tilted 
algebras, where in the definition we replace cluster categories by Hom-finite trian- 
gulated 2-CY -categories. In this section we give some basic properties of these 
algebras, and discuss their relationship to another important class of algebras; the 
Jacobian algebras associated with quivers with potential ([35], [10]). 

5.1. Special properties of cluster tilted algebras. The following result from 
[5] gives a procedure for passing from a tilted algebra to a cluster tilted algebra 
(see also ( |114] . [T04] )). It has no known analog in the general case of 2-CY -tilted 
algebras. 

Theorem 5.1. Let T be a tilted algebra. Then the trivial extension algebra T x 
Extp(I?r,r) is cluster tilted. 

In practice, this is interpreted to amount to drawing an additional arrow from j 
to i in the quiver of F, for each relation from i to j in a minimal set of relations for 
r. In the case of finite representation type, this construction was first made in [26] . 
and also used in [28| for a small class of algebras of infinite representation type. 

For example, if Q is the quiver i ^ > 2 ^ > 3 ^^"^ ^ ~ kQ/{f3a), then the 



Another interesting property of cluster tilted algebras, not shared by tilted al- 
gebras or by 2-CY -tilted algebras in general, is the following jl8j . 

Theorem 5.2. A cluster tilted algebra is determined by its quiver. 

In the case of finite representation type this was proved in , where also the 
relations were described. Part of the finite type case was also proved independently 
in [32| . In general there is no known way of constructing the unique cluster tilted 
algebra associated with a given quiver. 

The following example shows that the corresponding result does not hold for 
tilted algebras, since for the quiver Q : i > 2 ^ > 3 ' both kQ and kQ/ {Pa) 



kQ/ {l3ajl3a,'-ff3a'-ff3,ajPaj) can both be shown to be 2-CY -tilted algebras, even 
though they have the same quiver. Here only the first one is cluster tilted. 

5.2. Homological properties. The central properties of cluster tilted algebras of 
a homological nature remain valid also in the general case of 2-CY -tilted algebras. 
A Hom-finite triangulated category with split idempotents is 3-CY if we have a 
functorial isomorphism D(Ext\X,Y)) ~ Ext'^(Y,X) for X,Y in "tf. 

Theorem 5.3. Let ^<a be a Hom-finite triangulated 2-CY category, T a cluster 
tilting object in and let F = End"g'(r)°P. Then we have the following. 

(a) The functor Hom'^(T, ) mod F induces an equivalence of categories 
^/ add rT 4 mod F. 

(b) F is Gorenstein of injective dimension at most 1. 

(c) The stable category Sub F is triangulated 3-CY. 




i3 



are tilted algebras. If Q is the quiver 
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Part (a) was proved in [23] for cluster tilted algebras and in [85] in general. Parts 
(b) and (c) were proved in |85j . 

Part (a) expresses a close relationship between '£ and modP. For example, on 
the level of objects, the indecomposable objects in modP are obtained from those 
in by dropping the indecomposable summands of tT (which are only finite in 
number). The category has almost split triangles inherited from the almost split 
triangles in 'D''{kQ), and by dropping the indecomposable summands of tT one 
obtains the AR-quiver of mod P. Since and modP are closely related, then also 
modP and modP' are closely related when P' ~ End(T')°P for some cluster tilting 
object T' in In particular, we have the following ([23], [85]), which generalizes 
Theorem [m 

Theorem 5.4. Let the notation be as above, and assume in addition that T' is 
obtained from T by a mutation. Then P and P' are nearly Morita equivalent, that 
is, there are simple modules S and S' over P and P' respectively, such that the 
factor categories mod P/ add 5* and modP/ addS*' are equivalent. 

Here the objects in add S are finite direct sums of copies of S, and the maps in 
mod P / add S are the usual P-homomorphisms modulo those factoring through an 
object in add 5*. 

In view of the close relationship between and modP, it is natural to ask if 
modP determines It is not known if this holds in general, but there is the 
following information [SB] , which was essential for the proof of Theorem 14.31 

Theorem 5.5. Let ^ be a Hoia-finite triangulated 2-CY category over the field k, 
and assume that is algebraic (see [86 j. // there is a cluster tilting object in ^ 
whose associated quiver Q has no oriented cycles, then is triangle equivalent to 
the cluster category ^€q. 

5.3. Relationship to Jacobian algebras. It was clear from the beginning of 
the theory that many examples of cluster tilted algebras, and later of 2-CY tilted 
algebras, were given by quivers with potentials. This is a class of algebras appearing 
in the physics literature [TB], and they have been systematically investigated in 
([39], [40]). We refer to [39] for the general definition of quiver with potential. In 
particular, a theory of mutations of quivers with potential has been developed. 

For example if we have the quiver , -c^^———t'x , we can consider the potential 

^ 7 

W = J /3a, which is a cycle. Taking the derivatives with respect to the arrows 
a, /?, 7, up to cyclic permutation, we get dW/da = 7/3, dW/dp = aj, dW/d^ = 
j3a. Using these elements as a generating set for the relations, we obtain the first 
algebra in the example in Section l5.ll If we take the potential W = "f/3a"f/3a, we 
get the second algebra. 

The algebras associated with a quiver with potential {Q, W) as above are called 
Jacobian algebras and denoted by Jac(Q, W). They are not necessarily finite dimen- 
sional. For example, the 3-CY algebras of Krull dimension 3 mentioned in Section 
[3] are often Jacobian. 

The connection between 2-CY -tilted and Jacobian algebras indicated by the 
above examples is not accidental. In fact we have the following ([T|.|84j). 

Theorem 5.6. Any finite dimensional Jacobian algebra is 2-CY -tilted. 
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It is an open problem whether any 2-CY -tihed algebra is Jacobian. But in 
many situations this is known to be the case. For example we have the following 
([TH],[51]) (see also i84j and Corollary 15.121 for more general results). 

Theorem 5.7. Any cluster tilted algebra is Jacobian. 

For the 2-CY -tilted algebras associated with standard cluster tilting objects 
in Sub Ai,,. there is an explicit description of the quiver in terms of the reduced 
expression [T7]. The same quiver appeared in [Tl] in the Dynkin case. In [TB] the 
following was shown. 

Theorem 5.8. Let w be an element in a Coxeter group. Then the 2-CY -tilted 
algebras associated with the standard cluster tilting objects in Sub A,,, are Jacobian. 

We illustrate with the following. 

Example 5.9. Let Q be the quiver ^ ^ 2 ^ ' 3 ^^'^ ^ ~ ^i^2S3SiS2Si a 
reduced expression. Let T be the corresponding cluster tilting object in Sub . 
Then End(T)°P and End(r)°P have quivers 




For the second quiver we have the potential W = pa* a, and End(T)°P ~ Jac((5, W). 

5.4. Mutation of quivers with potentials. Let {Q, W) be a quiver with po- 
tential, where Q is a finite quiver with no loops. Then a mutation iJ,i{Q,W) is 
defined in (HS] (see also [13]), when i does not lie on a 2-cycle. Here we illustrate 
the definition on an example. 



Example 5.10. Let Q be the quiver 




;3 , and W = cba a potential. 



- - ~ I'i— — 2^ — 3 

We first define fli{Q,W) — {Q,W), where Q is the quiver and 

^ 

W = c[ba] -\- a*b*[ba]. Here we have replaced the path ba of length 2 going through 
the vertex 2 by a new arrow [ba], and we have added a new term a*b*[ba] in the 
potential. Since W has a term which is a cycle of length 2, it is by definition not 
reduced. In the next step we get rid of cycles of length 2 in the potential, and obtain 

^2(Q, W) = (Q, W), where Q is ^ . b' ^ and W = 0. 

In general Q may have 2-cycles. Then Q coincides with fi2 (Q) only after removing 
all 2-cycles. If we require to remove all 2-cycles, mutation of quivers with potential 
gives a categorification of quiver mutation. 

5.5. Comparing mutations. Since there is a large intersection between the 
classes of Jacobian algebras and 2-CY -tilted algebras, it makes sense to ask if 
the mutations of cluster tilting objects and of quivers with potential are closely 
related (see [H]). 
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Consider the following diagram, where T is a cluster tilting object in a Hom- 
finite triangulated 2-CY category , and (Q, W) is a quiver with potential. We 
assume that End<i^(T)°P ~ Jac((5, W^), and consider the diagram 



T I > MT) 

T 1 

3a,c{Q,W) Jeic(Q,W) 

1 1 _ 

(Q, W)\ > ^,(Q, W) = (Q, W) 



It is not clear whether any cluster tihing object T' with End(r')°P ~ End(T)°P 
gives rise to an algebra End(/Xi(T'))°P which is isomorphic to End(/ii(T))°P. Sim- 
ilarly, it is not clear if a quiver with potential fii{Q' ,W') gives rise to an algebra 
isomorphic to Jac(/Lti((5, W)) when 3ac{Q, W) ~ Jac(Q', W). The latter was posed 
as a problem in [39) . It was solved in the finite dimensional case, as a consequence 
of the following |18| . 

Theorem 5.11. Let the notation be as above, and assume that we have an isomor- 
phism End(r)°P ~ Jac(Q,T^). 

(a) For any choice of T and of {Q,W) in the isomorphism End(T)°P ~ 
Jac(g, VF), we have End(//i(r))°P ~ 3ac{n^{Q,W)). 

(b) As a consequence, the assignment End(r)°P M- End(/ii(T))°P is indepen- 
dent of the choice of T and the assignment Jac((5, W) H> Jac(Q, W) is 
independent of the choice of {Q, W). 

We have the following important consequence. 

Corollary 5.12. If a 2-CY -tilted algebra is Jacobian, then all 2-CY -tilted algebras 
belonging to the same component in the cluster tilting graph are Jacobian. 

Note that this gives an easy proof of the fact that a cluster tilted algebra is Ja- 
cobian, since kQ is clearly Jacobian, and we know that there is only one component 
in this case. 

It also follows, using Corollarv l5.121 that any 2-CY -tilted algebra belonging to 
the same component of the cluster tilting graph as those coming from standard 
cluster tilting objects in categories Sub A,,, are Jacobian. This emphasizes the im- 
portance of the problem of proving the existence of only one component in general. 

We have seen that for a cluster tilting object T in a triangulated 2-CY category 
then End(r)°P and End(/ii(T))°P are nearly Morita equivalent. Hence the 
corresponding result holds for neighbouring finite dimensional Jacobian algebras 
by Theorems 15.41 15.61 and 15.111 Actually, the following more general result holds 

mmm)- 

Theorem 5.13. //A and h' are neighbouring Jacobian algebras, then the categories 
of finite dimensional modules over A and A' are nearly Morita equivalent. 

The 3-Calabi-Yau tilted algebras mentioned in Sections l3.1l and [376l are sometimes 
given by quivers with potential, and for these algebras we have mutation using 
tilting modules of projective dimension at most 1 . Also in this setting the mutation 
of quivers with potential is closely related to the mutation of tilting modules [18] . 
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Theorem 5.14. Assume that T is a tilting module of projective dimension at 
most 1 over a i-CY- algebra, where End(T)°P ~ Jac(Q,P^). Then End(/i»(T))°P ~ 
Jac(/x,(Q,VF)). 

In particular, it follows that Jac(/Lti((5, T^)) is obtained from Jac(Q, W^) via a 
tilting module T of projective dimension at most 1. 

5.6. Derived equivalence. As discussed above, it was shown in [77] that for 3- 
CY-algebras quiver mutation can be categorified using mutation of tilting modules 
of projective dimension at most 1, similar to the original case of categorifying 
reflections at sinks discussed in Section [T] And a tilting module gives rise to a 
derived equivalence [64! . 

It is known from |39j that for any finite quiver Q without loops or 2-cycles, there 
is some potential W with the following property. For any quiver with potential 
(Q', W) obtained from (Q, W) by a finite sequence of mutations, the quiver Q' 
has no loops or 2-cycles. Then the operation /i^ taking {Q,W) to ^i{Q,W) = 
{Hi{Q), W) is directly a categorification of the quiver mutation taking Q to ^J,i{Q), 
without having to remove any 2-cycles after performing the mutation Hi on (Q, W). 
The following result from [87] is a generalization of the results in [77] . 

Theorem 5.15. With the above notation, the Ginzhurg algebras associated with 
{Q,W) and p,i{Q,W) are derived equivalent. 

6. Applications to Cluster Algebras 

The categorification of various classes of cluster algebras is an interesting problem 
itself. We have seen that the special case of categorifying quiver mutation in the 
acyclic case led to information on cluster algebras, namely a characterization of 
the acyclic cluster algebras having only a finite number of quivers occurring in 
the seeds. Categorification has also been used to discover new cluster algebras 
and to categorify old ones. In order to use categorification to obtain additional 
information on cluster algebras, it is of interest to define maps with nice properties 
between cluster variables and indecomposable rigid objects, and show that they are 
injective and/or surjective. 

6.1. The Dynkin case. For Dynkin diagrams it was already known from [49] and 
[92j that there is a bijection between the cluster variables and the almost positive 
roots, hence a bijection between cluster variables and indecomposable decorated 
representations. For the associated cluster category 'toq we have a natural corre- 
spondence between the negative simple roots — si, . . . , — s„ and the indecomposable 
objects Pi[l], . . . , Pn[l] in the cluster category. Here Pi is the projective cover of 
the simple fcQ- module Si corresponding to the simple root Si. Then we have the 
following [20] . 

Theorem 6.1. Let Q be a Dynkin quiver of type An, -D„, -Eg, Er or Eg and A{Q) 
the associated cluster algebra with no coefficients. Then there is a bijection from 
the cluster variables of A{Q) to the indecomposable (rigid) objects in the cluster 
category '£q, sending clusters to cluster tilting objects. 
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6.2. From cluster algebras to cluster categories. It was conjectured in [20] 
that there should be a bijection as in Theorem 16.11 in the general acyclic case. 
Relevant maps have been defined in both directions in order to deal with this 
problem. Here we start with defining a natural map a from cluster variables to 
indecomposable rigid objects |25) . 

Let {{xi,..., Xn),Q), with Q a finite connected acyclic quiver, be the initial 
seed. Then define a{xi) = Pi[l] for i = 1, . . . , n. The mutation ^i{{xi, . . . , a;„), Q) 
creates a new cluster variable x* , which is sent to the indecomposable rigid object 
Pi\i]*, where P,[l]* ^ P,[l] and {kQ / P,[l]) ® P,[l]* is a cluster tihing object in '^q. 
We continue this procedure, and prove that the map a is well-defined. Here we 
use heavily property (C4) of a cluster structure, as proved in [24]. To show that a 
is surjective one uses that the cluster tilting graph is connected. Then one shows 
that the map a on cluster variables induces a map from clusters to cluster tilting 
objects. 

Already from these properties of a one gets the following, which was proved 
independently in [25] and [34] for acyclic cluster algebras. 

Theorem 6.2. For acyclic cluster algebras with no coefficients, a seed is determined 
by its cluster. 

This has later been generalized in [60| using other methods. 



6.3. Interpretation of denominators. Let {{xi, . . . , Q) be the initial seed, 
where Q is an acyclic quiver. The denominator of a cluster variable (different from 
(a;i, . . . , Xn)), expressed in the variables xi, . . . , x„, determines the composition 
factors of a unique indecomposable rigid fcQ-module. This is proved in [25 at the 
same time as constructing the surjective map a discussed in 16.21 For example, 

for Q : 1 >2 >3 the cluster variable f /X1X2X3 in reduced form is sent by 

a to the unique indecomposable rigid fcQ-module which has composition factors 
Si, S2, S3, and this is Pi. 

The surprisingly simple, but extremely useful, idea of positivity condition was 
crucial for the proof. This says that if / = f{xi, . . . , Xn) has the property that if 
/(ej) > 0, where = (1, . . . , 1, 0, 1, . . . , 1), for i = 1, . . . ,n, then //m, where m is 

i 

a non constant monomial, is in reduced form. 

The approach sketched above is taken from [25] . This type of connection between 
denominators and indecomposable rigid objects was first shown in |48j for Dynkin 
diagrams with alternating orientation, then in |32] and jlOll for the general Dynkin 
case, with another approach in |35| . Note that only using the approach sketched 
above there could still theoretically be different cluster variables //m and f /rn in 
reduced form, with the same monomial m. Another approach to the denominator 
theorem is given in [3J , where also the above positivity condition from [^S] is used, 
together with the Caldero-Chapoton map, which we discuss next. Using this map, 
it follows that m determines f/m (see also [7T]). 

Note that when we express the cluster variables in terms of a seed different from 
the initial one, the denominators do not necessarily determine an indecomposable 
rigid module [22) . This fact was useful in [52] for giving a counterexample to a 
conjecture in [51] . 
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6.4. From cluster categories to cluster algebras. We now define a map from 
indecomposable rigid objects in cluster categories to cluster variables in the corre- 
sponding cluster algebras. This beautiful work was started in [31 for the Dynkin 
case, with the following definition. 
Let AI be in mod kQ. Then define 

e i 

Here Gre(M) = {iV G modkQ;N C M, dimTV = e}, where e = (ei, . . . , e„) < 
m ~ (mi,..., m„), which denotes the dimension vector of M. Further (, ) de- 
notes the Euler form defined on the Grothendieck group of mod kQ. For M,N in 
mod A;Q it is defined by (M, A^) = dim^ Hom^Q {M,N)- dim^ Ext^g (M, iV) . Finally 
X denotes the Euler- Poincare characteristic of the quiver Grassmanian. Further we 
define ^Pj[i] = Ui, where Pi, P2, . . . ^ Pn are the indecomposable projective kQ- 
modules. 

We illustrate with the following. 

Example 6.3. Let Q be the quiver l >2 >3. We compute Xs2- We have 

e = (0,0,0) or e = (0,1,0). In both cases x(Gre(52)) = 1. 
Assume first e — (0, 0, 0). Then we have 

-(0,Qi)-(qi,Q2)„ -(0,Q2)-(a2,Q2)„ -(0,Q2)-(Q3,Q2) _ „, /„, 

ii-^ uj'2 — "'1/ "'2 

since Ext^Q(S'i, ^2) ~ k and Ext^.Q(53, 5*2) = 0. 
Assume then that e = a2- Then we have 

Ui U2 Ug = U3/U2 

Hence we get 

XS2 ^U/U2+ M3/W2 = {Ul + U3)/U2. 

The following is the main result of j31) . 

Theorem 6.4. In the Dynkin case, the . . . , Un]-submodule o/(Q(ui, . . . , u„) 

generated by the Xm for M an indecomposable kQ-module, coincides with the clus- 
ter algebra A{Q), and the set of cluster variables is given by 

{ui] 1 < i < n} U {Xm] M indecomposable module in modfcQ}. 

The Caldero-Chapoton formula was generalized to the acyclic case in jMi- The 
corresponding map /3 from the indecomposable rigid objects in the cluster category 
to the cluster variables in the associated cluster algebra was shown to be surjective, 
and also injective by using the positivity condition from the previous subsection. 
One then has the following [33] (see also [351 Appendix]). 

Theorem 6.5. There is a map j3 from the indecomposable objects in the cluster 
category for a finite acyclic quiver Q to the associated cluster algebra, A{Q), 
with no coefficients, such that there is induced 

(1) a bijection from the indecomposable rigid objects to the cluster variables 

(2) a bijection between the cluster tilting objects in '£q and the clusters for 
A{Q). 



Some further feedback to acyclic cluster algebras is then given as a result of this 
tighter connection, for example the following [SSj Appendix]. 
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Theorem 6.6. // {ui, . . . , it„} is a cluster in an acyclic cluster algebra with no 
coefficients, there is for each i — a unique element u* ^ m such that 

. . . , M*, Ui+i, . . . , Un\ is a cluster. 

This has later been generahzed to cluster algebras of geometric type in j60j , using 
different methods. 

There is another variation of the Caldero-Chapoton formula in [95], where the 
case of an arbitrary initial seed in an acyclic cluster algebra was treated. In that 
connection Palu formulated the desired properties needed in order to obtain a good 
map from a 2-CY triangulated category to a commutative ring i?, called a cluster 
character x |95j (see also |17j). The requirement was that 

(i) X{A) = xiB) liA^B. 

(ii) x{A®B) = x{A)x{B). 

(iii) If dimExt^(X, Y) — 1 for indecomposable objects X and Y in consider 
the non split triangles X ^ B ^ Y X[l\ and Y ^ B' ^ X ^ Y\l]. 
Then we have x(^)x(^) = x{B) + x{B'). 

The last condition is needed to ensure that indecomposable rigid objects are sent 
to cluster variables (see also [XT]). 

There are several interesting generalizations beyond the acyclic case, and we 
refer to ( [37] , [51] , [55] , [57] , [SS] , [SS] , [HS] , [SZ] ) • 
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